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SYSTEM AND METHOD FOR AUTOMATICALLY DETERMINING SERVICE 
GROUPS IN A SUBSCRIBER NETWORK 



FIELD OF THE INVENTION 

This present invention relates to determining the service group associated with the various 
components in a subscriber television system and, more specifically, to automatically determining 
the services and programming available on a particular a home communication terminal. 

BACKGROUND OF THE INVENTION 



i~i In a subscriber television system, television services have traditionally included little more than 

an analog broadcast video source. Recently, however, digital programming has become a reality and 
if) the digital home communication terminal ("HCT"), otherwise known as the set-top box, has become 
"if a powerful computing device for accessing video services and allowing a user to navigate through the 
O maze of available services. In addition to supporting traditional analog broadcast video and 
7 : functionality, HCTs now also support an increasing number of services that are digital. These 
Q20 services include two-way interactive services such as video-on-demand, e-mail, and web browsers. 
These are all in addition to the host of other television services that are increasingly available to 
subscribers, examples of which include audio and audio/visual programming, advanced navigation 
q controls, impulse pay-per-view technology, and online commerce to name but a few. In the digital 
world, there is a dramatic increase in the number of services that are available to subscribers. 
25 With the increase in two-way interactive services, identifying an individual HCT becomes an 

important function for the subscriber television system. Messages, data, programming, and other 
information need to be identified as coming from and as being correctly sent to a desired HCT. With 
the concerns over privacy, improper identification or sending a message to the wrong HCT could 
lead to a lawsuit or the loss of business opportunities. 
30 In addition, in any subscriber television system there is a limited amount of bandwidth available 

and therefore a limited number of transmission frequencies that can be delivered to a particular HCT. 
In a typical subscriber television environment, this limitation determines the number of services that 
system operators may offer to their subscribers. 

One class of services envisioned for the subscriber television system employs a high-speed 
35 connection from the headend to the HCT. This connection allocates an exclusive portion of the 

bandwidth to the subscriber of that service. This type of service is used to support applications such 
as Video on Demand (VOD) where the connection is used to transport an MPEG-2 (Motion Picture 



1 



PATENT APPLICATION 
Docket No. A-5997 




Experts Group second standard) stream to the HCT under control of the subscriber. The bandwidth 
used by this service is dedicated exclusively to that HCT for the time that the service is being used. 

Since there is a limited amount of bandwidth available in the subscriber television system, the 
system can not support a sufficient number of these exclusive services if the entire bandwidth is 
5 available to every HCT. The more advanced system designs allow different services and 

programming to be available to different locations within the system. This allows different exclusive 
services to use the same portion of the spectrum in different parts of the system. At the same time, 
services that are common to all HCTs may be delivered throughout the network. 

This system design provides the system operator a large degree of flexibility in designing a 
10 system that will deliver a mix of services that satisfy their marketing requirements. With this 

flexibility however, comes complexity. Because the system may be changed over time to support a 
f5 different mix of services, it becomes very difficult to keep up with which services are available to a 
Ul given HCT at any given time. With traditional analog broadcast services, the subscriber television 
m system typically had one headend with a main transmission trunk and smaller transmission branches 
:H 5 distributing the programming to the service coverage areas and the individual settops. The 
yl programming on the analog system was typically one-way and uniform (i.e., the same programming) 
L_ to each subscriber. Newer subscriber television systems can include combinations of multiple 
01 headends, mini-headends, hubs, and nodes. The new system structures allow two-way 
L| communications and the introduction of different services and programming to different areas within 
Q20 a subscriber television system. Subscribers living in adjacent subdivisions may have different 
programs on channel 7 of their respective HCTs. One subscriber may have access to video-on- 
demand (VOD) services while his neighbor may not. The control mechanism for the entire 
subscriber television system needs to know which programming and which services are available to 
which HCT. In the case of advanced system architecture, the subscriber television system has to 
25 determine how to route a service to a particular HCT. In order to make this decision, the system 
controller needs to know the services available on every HCT. 

Thus, there is a need for an efficient method, apparatus, and system that will allow the easy and 
dynamic identification of the services and programming available to an HCT in a subscriber 
television system. 

30 
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BRIEF DESCRIPTION OF THE DRAWINGS 

While the specification concludes with claims defining the features of the invention that are 
regarded as novel, it is believed that the invention will be better understood from a consideration of 
the following description in conjunction with reference to the following drawings. The components in 
the drawings are not necessarily to scale, emphasis instead being placed upon clearly illustrating the 
principles of the present invention. In the drawings, like reference numerals designate corresponding 
parts throughout the several views. 



FIG. 1 is a diagram of a two-way, interactive digital subscriber television system network. 
O FIG. 2 is a block diagram of a subscriber television system headend, which forms a part of the 

yS television system of FIG. 1. 

M» FIG. 3 is a block diagram of a subscriber television system node, which forms a part of the 

jfl 5 television system of FIG. 1 . 

TZ FIG. 4 is a diagram illustrating different service group levels within a subscriber television 

~ system. 

™ FIG. 5 is a diagram illustrating the association of transport stream identification with service 

groups. 

^20 FIG. 6 illustrates a service group table. 

D FIG. 7 is a flow diagram illustrating a method for dynamically determining the service group of 

an HCT. 

FIG. 8 illustrates a modulator tuning table. 

FIG. 9 is a flow diagram illustrating a method for the discovery and establishment of service 
25 groups within a subscriber television system. 
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DETAILED DESCRIPTION 

Introducing additional services and programming at multiple hubs or nodes increases the 
complexity of a subscriber television system. With the complexity and the constant modification and 
5 expansion of a subscriber television system, service groups provide a useful and adaptable tool to 
establish and maintain the organization and relationships of equipment and HCTs within the 
subscriber television system. A service groups defines the services and programming available from 
the subscriber television equipment associated with the service group to the HCTs in the service 
group. A subscriber television system headend can communicate with a particular HCT based on the 
10 modulators and other equipment defined by a service group associated with that HCT. The headend 
can identify the services and programming available on that particular HCT based on the service 
rl group. One aspect of the present invention is the use of a service group audit to define and update the 
Jtf service groups of the digital subscriber television system. In another aspect of the present invention, 
tfj an HCT determines and informs the subscriber television system of the service group that it belongs 

S 15 to - 

O The present invention is directed to a method and apparatus to define service groups using a 

~ service group audit. The service group audit determines the equipment and thus the services and 

y programming that will comprise a service group. A service group audit identifies the group of 
modulators that provide the programming and services to a particular portion of the subscriber 
^20 television system. Service groups associate modulator groups with the multiple distribution levels 
q for the variety of services and programming within the subscriber television system. 

In addition, the present invention is directed to a method, apparatus, and system that allows the 
easy and dynamic identification of a service group associated with an HCT in a subscriber television 
system. A service group allows the easy identification of the services and programming available on 
25 a particular HCT. 

The present invention is best understood within the context of a two-way, interactive digital 
subscriber television system. An overview of a subscriber television system illustrates the various 
service distribution levels within the subscriber television system and includes an overview of the 
subscriber television system network and more detailed illustrations of a headend and a node. 
30 In this discussion, the two-way, interactive digital subscriber television system is also referred 

to as a Digital Broadband Delivery System (DBDS). An overview of an exemplary DBDS is 
provided in U.S. Patent Application No. 09/126,921, entitled "Conditional Access System", filed 31 
July 1998, which is incorporated herein by reference. The function of the DBDS is to provide 
interfaces to content providers and services, control access to and the use of the content and services, 
35 and to distribute the content and services to subscribers. The DBDS uses Motion Picture Experts 
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Group (MPEG) transport streams for delivery of video, audio, and data entertainment services. 
These can include programming and services such as local television channels, premium movie 
channels, video-on-demand (VOD), telephone services, and Internet access. 

FIG. 1 is an overview of a two-way, interactive digital subscriber television system network 
5 100. The subscriber television system network 100 includes a headend 102, a hub 104, multiple 
nodes 106, a plurality of subscriber locations 108, and a plurality of HCTs 1 10. 

The headend 102 provides the interface between the subscriber television system network 100 
and the service and content providers 103, such as broadcasters, internet service providers, and the 
like. The transmission medium between the headend 102 and the service and content providers 103 
10 can be two-way. This allows for two-way interactive services such as Internet access via subscriber 
4f television system network 100. 

m Unlike the transmission medium of prior systems, which have a main trunk and branches, the 

JJ; DBDS can run multiple trunks to multiple hubs 104 or nodes 106. Typically this allows the use of a 
*p fiber optical cable to distribute high quality signals to a sub-region of the network 100 associated 
fSl5 with a hub 104 or a node 106. The subscriber television system network 100 can use broadband 
l_ coaxial cable to distribute the signal within the sub-region. The headend 102 can provide service to 
S its immediate sub-region, such as subscriber location 108(c). For example, services and 

programming for the subscriber location 108(c) is sent directly to the subscriber location 108(c) from 
p the headend 102. The hub 104 or node 106 can function as a mini-headend for the introduction of 
H20 programming and services to each sub-region. This allows the introduction of different services and 
programming to different sub-regions within the subscriber television system. For example, the 
subscriber location 108(b) can have different services and programming available than the services 
and programming available to subscriber location 108(c), even though they may be in close physical 
proximity to each other. Services and programming for subscriber location 108(b) are routed through 
25 hub 104 and node 106(e). Subscriber location 108(b) could have different services and programming 
introduced in hub 104 or node 106(e). 

The programming and services are delivered via the subscriber television system network 100 to 
subscriber locations 108. At the subscriber locations 108 a decoder 1 10, such as a home 
communications terminal (HCT), provides the two-way interface between the subscriber television 
30 system network 100 and the subscriber. The HCT decodes the signals for display on a display 
device, such as a television set (TV) 1 12 or a computer monitor. Those skilled in the art will 
appreciate that in alternative embodiments the equipment for decoding the signal can be located in a 
variety of equipment, including an HCT, a computer, a TV, or a monitor. 
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FIG. 2 is an overview of a subscriber television system headend 102. The headend 102 provides 
the interface between the subscriber television system network 100 and the service and content 
providers 103 (shown in FIG. 1). The headend 102 receives content from a variety of service and 
content providers 103, which can provide input in a variety of ways. The headend 102 combines the 
5 content from the various sources and distributes the content to subscribers via transmission medium 
48. 

In a typical system, the headend 1 02 receives content from a variety of sources 2a, 2b, 2c. The 
input signals may be transmitted from the source to the headend via a variety of transmission paths, 
including satellite 10, 12, and terrestrial broadcast 15, 16. The headend can also receive content from 
10 a direct feed source 8 via a direct line 17. Other input sources include a video camera 18 or an 

application server 20. The signals provided by the content or programming input sources can include 
S a single program or a multiplex that includes several programs. 

yi The headend 102 includes a plurality of receivers 22a, 22b, 22c, 22d that are each associated 

Zf; with a content source. MPEG encoders, such as encoder 30, are included for encoding such things as 
£15 local programming or a video camera 18 feed. Some of the signals may require additional 

processing, such as signal multiplexing prior to being modulated. Such multiplexing is done by 
= multiplexer 34. 

S A switch, such as ATM switch 32, provides an interface to an application server 20. There can 

be multiple application servers 20 providing a variety of services such as a Pay-Per-View service, a 
R20 data service, an Internet service, a network system, or a telephone system. Service and content 

providers 103 (shown in FIG. 1) may download content to an application server 20 located within the 
subscriber television system. The application server 20 may be located within headend 102 or 
elsewhere within subscriber television system network 100, such as in a node 106 or a hub 104. 

The various inputs into the headend 102 are then combined with the other information specific 
25 to the subscriber television system, such as local programming and control information. The headend 
102 contains a plurality of modulators, 36a, 36b, 36c, and 36d, to convert the received programming 
information into a modulated output signal suitable for transmission over the transmission medium 
48. The modulators 36, such as Quadrature Amplitude Modulation (QAM) modulators, prepare the 
MPEG formatted information for delivery as the in-band data 47 via the transmission medium 48 to 
30 the subscriber locations 108 (shown in FIG. 1). The output signals from the modulators 36 are 

combined, using equipment such as a combiner 46, for input into the transmission medium 48 via the 
in-band delivery path 47. 

In the DBDS, video, audio, and control information are encoded as MPEG program streams, 
which are then multiplexed to form MPEG transport streams. Each MPEG transport stream is 
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assigned to a QAM modulator 36 and modulated to a set frequency. For the HCT 1 10 (shown in FIG. 
1) to receive a television program, the HCT 110 must tune to the frequency associated with the 
MPEG transport stream that contains the desired information, de-multiplex the MPEG transport 
stream, and decode the appropriate MPEG program streams. 
5 A system controller, such as control system 44, allows the television system operator to control 

and monitor the functions and performance of the subscriber television system. The control system 
44 interfaces with various components in order to monitor and/or control a variety of functions, 
including the channel lineup for the subscriber television system, billing for each subscriber, and 
conditional access for the content distributed to subscribers. Control system 44 provides input to the 
10 modulators 36 for setting their operating parameters, such as system specific MPEG table packet 
organization or conditional access information. Control information and other data can be 
iff communicated via an in-band delivery path 47 or via an out-of-band delivery path 53. The out-of- 
-J: band data is transmitted via the out-of-band downstream path 50 of transmission medium 48 by a 
fd Quadrature Phase-Shift Keying (QPSK) modem array 49. Two-way communication utilizes the 
—15 upstream portion of the out-of-band delivery system. Out-of-band data from the transmission 
Ul medium 48 is received in headend 102 via out-of-band upstream paths 5 1 . The out-of-band data is 
Q routed through router 33 to an application server 20 or to control system 44. The out-of-band control 
H 1 information includes such information as a pay-per-view purchase instruction and a pause viewing 

Ly command from the subscriber location 108 (shown in FIG. 1) to a video-on-demand type application 
§20 server 20. 

A control system 44, such as Scientific-Atlanta's Digital Network Control System (DNCS), also 
monitors, controls, and coordinates all communications in the subscriber television system, including 
video, audio, and data. The control system 44 can be located at headend 102 or remotely. 

The transmission medium 48 distributes signals from the headend 21 to the other elements in 
25 the subscriber television system, such as a hub 104, a node 106, and subscriber locations 108 (shown 
in FIG. 1). The transmission medium 48 can incorporate one or more of a variety of media, such as 
optical fiber, coaxial cable, hybrid fiber-coax (HFC), satellite, direct broadcast, or other transmission 
media. 

FIG. 3 is an overview of subscriber television system node 106. The node 106 provides services 
30 and programming to the HCTs in a sub-region of the subscriber television system. Node 106 

receives programming, services, and data from the headend 102 via the in-band delivery path 47 and 
the out-of-band delivery path 53 of transmission medium 48. In addition, the node 106 can receive or 
provide services and programming from an additional input source 308, a video camera 3 1 8, or a 
sub-region application server 320. 
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The node 106 functions as a mini-headend and includes many of the same elements as the 
headend 102. The node 106 includes a receiver 322 that is associated with input source 308. MPEG 
encoders, such as encoder 330, are included for encoding such things as local programming or a 
video camera 318 feed. Some of the signals may require additional processing, such as signal 
multiplexing prior to being modulated. Such multiplexing is done by multiplexer 334. 

A switch, such as ATM switch 332, provides access to the sub-region application server 320. 
There can be multiple sub-region application servers 320 providing a variety of services such as a 
Pay-Per-View service, a data service, an Internet service, a network system, or a telephone system. 
Service and content providers 103 (shown in FIG. 1) may download content to a sub-region 
application server 320 via transmission medium 48. The services and programming of the sub-region 
associated with a node 106 may be orientated to the demographics of the sub-region. This sub-region 
segmentation of the subscriber television system allows for very localized services and programming 
such as a neighborhood channel or direct advertising to a specific market segment. 

The services and programming for the sub-region are then combined with the other information 
specific to the subscriber television system, such as services and programming from headend 102. 
The node 106 contains a plurality of modulators, 336a and 336b, to convert the programming 
information into a modulated output signal suitable for transmission over the transmission medium 
348. The modulators 336 convert the received programming information into a modulated output 
signal suitable for transmission over the transmission medium 348. The modulators 336, such as 
Quadrature Amplitude Modulation (QAM) modulators, prepare the MPEG formatted information for 
delivery via the in-band delivery path 347 of the transmission medium 348 to the subscriber locations 
108 (shown in FIG. 1). The output signals from the modulators 336 are combined, using equipment 
such as a combiner 346, for input into the transmission medium 348 via the in-band delivery path 
347. 

Out-of-band data is transmitted to the transmission medium 348 by the Quadrature Phase-Shift 
Keying (QPSK) modem array 349 via out-of-band downstream path 350. Two-way communication 
utilizes the upstream portion of the out-of-band delivery path 353. Out-of-band data from the 
transmission medium 348 is received in the QPSK modem array 349 of node 106 via out-of-band 
upstream paths 351 of transmission medium 348. The out-of-band information is routed through 
router 333 to headend 102 and application servers 320. Router 333 provides the interface between 
node 106 and headend 102 for out-of-band control information. The out-of-band data is routed to the 
router 333. Router 333 provides the link between headend 102 and the HCTs in the sub-region for 
out-of-band data. 
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The transmission medium 348 distributes signals from the node 106 to subscriber locations 108 
(shown in FIG. 1) in the sub-region associated with node 106. The transmission medium 348 can 
incorporate one or more of a variety of media, such as optical fiber, coaxial cable, hybrid fiber-coax, 
satellite, direct broadcast, or other transmission media. An example of a subscriber television system 
5 incorporating multiple varieties of media would be the transmission media referred to as hybrid fiber- 
coax that includes a transmission medium 48 incorporating fiber-optical cabling and a transmission 
medium 348 incorporating coaxial cabling. 

With multiple places to introduce services and programming, the control system 44 (shown in 
FIG. 1) for the subscriber television system must coordinate and control the services and 
10 programming available to each HCT. A service group defines a group of HCTs that receive services 
rj and programming from the same modulators. Therefor all the HCTs in a service group have 

available to them the same services and programming, even if some subscribers do not subscribe to 

111 

y3 the same services and programming. In this context, the present invention allows for the easy 

\™ identification of the service groups and the services and programming available to an HCT within a 

Ql 5 subscriber television system. 

~ FIG. 4 is an overview of different service group levels within a subscriber television system. 

Q Service group levels are associated with places within a subscriber television system that additional 
services or programming can be introduced. In an exemplary embodiment of the present invention, 

jff the lowest service group level (i.e., Level 0) is assigned to the place in the distribution system where 

q20 additional services and programming can be introduced furthest from the headend 102. For example, 
the nodes 106 (shown in FIG. 1) could be assigned level 0. The QAM modulators 336 and the 
combiner 346 in the various nodes would be assigned to service group level 0. The QAM modulators 
and combiner in the hub 104 (shown in FIG. 1) would be assigned to service group level 1 . The 
QAM modulators and combiner 46 in the headend 102 (shown in FIG. 1) would be assigned to 
25 service group level 2. If needed, additional levels can be defined to support more complicated 
networks or additional sub-regions within the subscriber television system. 

FIG. 5 illustrates the way transport streams are associated with service groups. In an MPEG 
system, the services and programming are transmitted in transport streams. Each transport stream 
has a transport stream ID (TSID) that is unique within the subscriber television system. There is one 
30 TSID assigned to each transport stream that a modulator generates. In the case of a multiple stream 
modulator, each of the transport streams generated by that device is assigned a unique TSID. In an 
exemplary embodiment, the system controller assigns a TSID to a transport stream of a modulator. 
The modulator inserts the TSID into the MPEG Program Association Table (PAT) of its output 
transport stream. An application, executing on an HCT downstream in the subscriber television 
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system from the modulator, would access the PAT and retrieve the TSID to identify the received 
transport stream. Typically, there is a modulator associated with each TSID. For example, in FIG. 5 
modulator 506 is associated with TSID = 0x003 1 . A modulator modulates the output signal 
containing the transport stream to a set frequency. For example, modulator 506 modulates the 
5 transport stream with TSID = 0x003 1 to the frequency of 506 MHz. An HCT will tune to the 

frequency corresponding to a modulator in order to receive the transport stream associated with that 
modulator. For an HCT to receive the transport stream with TSID = 0x003 1 , it must tune to 506 
MHz. 

There are five possible service groups shown in FIG. 5. There is one service group associated 
10 with the modulator group 540. There is a second service group associated with the modulator group 
550. There is a third service group associated with the combination of modulator group 540 and 
^ modulator group 550. There is a fourth service group associated with the modulator group 560. 
Lfl There is a fifth service group associated with the combination of modulator group 550 and modulator 
Jrj group 560. 

=H5 A system controller, such as control system 44, is concerned with groups of HCTs and will 

H5 therefor identify only three service groups. In FIG 5, the first system controller identified service 
l_ group, with service group identification (SGID) = 0x0100, includes all HCTs receiving a signal from 

both the modulator group 540 and the modulator group 550 (e.g., HCT 501). The second system 
"r^ controller identified service group, SGID = 0x0200, includes all HCTs receiving a signal from both 
R>0 the modulator group 550 and the modulator group 560 (e.g., HCT 502). The third system controller 
^ identified service group, SGID = 0x1000, includes all HCTs receiving a signal only from the 

modulator group 550 (e.g., HCT 5 1 0). 

FIG. 6 illustrates a service group map table. To allow the HCTs to identify their associated 

service group a service group map table 600 is sent from the system controller 44 (shown in FIG. 2) 
25 to the HCTs. The service group map table 600 includes a listing of TSIDs 602, SGIDs 604, 

modulation formats 606, and frequencies 608 an HCT uses to determine an associated service group. 

A frequency, such as 506 MHz, may be listed multiple times in the table since the subscriber 

television system may reuse frequencies for different purposes in different services groups. An HCT 

can retrieve the table and determine its service group based on the retrieved TSIDs (e.g., 0x0031 or 
30 0x0531). TSID = 0x0031 would indicate a SGID = 0x0100 while TSID = 0x0531 indicates SGID = 

0x0200. The modulation format 606 field allows for multiple types of modulators within the 

subscriber television system, such as 64 QAM and 256 QAM modulators. 

FIG. 7 illustrates a method for dynamically determining the service group associated with an 

HCT. The HCT service group association method 700 can be programmed to occur at various times, 
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such as during initialization of the HCT when first installed in a system, upon receiving a system 
command to check its service group, and periodically upon HCT activation (e.g., power on). To 
perform the service group association method 700, the HCT begins by retrieving a service group map 
table 600 from the appropriate MPEG transport stream (step 705). 
5 Each frequency listed in the service group map table 600 is associated with a service group. The 

HCT tunes to a first frequency from the table 600 (step 706). The frequencies 608 are tuned in 
ascending order based on the assignment of the lowest frequencies to modulators in the lowest 
service group level (i.e., Level 0). This prevents the HCT from incorrectly determining its service 
group by tuning to a modulator associated frequency at a higher service group level before it checks 
10 for a lower level association. The HCT checks at the tuned frequency for a valid signal or MPEG bit 
stream (step 707). If there is a valid signal at the tuned frequency, the HCT, in step 708, will read the 
Q TSID 602 of the MPEG bit stream and find the associated service group 604 from the table 600 
yS retrieved in step 705. If, in step 709, the associated service group 604 is determined to be the same 
^ service group association previously stored on the HCT, method 700 stops (step 710). If, in step 709, 
Jrl5 the associated service group 604 is determined to be different from the service group association 
rz previously stored on the HCT, the HCT will transmit the associated service group 604 to the system 
s controller (step 711). If the HCT does not find a valid signal at the tuned frequency in step 707, the 

S5 HCT tunes to the next frequency from the table 600 (step 706). 

Based on the association of modulators, TSIDs, frequencies, and the HCTs shown in FIG. 5 and 

W 

H20 the service group table 600 shown in FIG. 6 the following further illustrates the method 700 of FIG. 

Q 7. HCTs 501, 502, and 510 would retrieve service group map table 600 from the appropriate 

transport stream (step 705) and tune to the lowest frequency of 506 MHz (step 706). HCTs 501 and 
502 would find a valid signal (step 707). HCT 501 would retrieve associated TSID = 0x0031 from 
the bit stream and use the service group table 600 to determine its service group as SGID = 0x0100 
25 (step 708). HCT 502, at the same frequency, would retrieve associated TSID = 0x053 1 from the bit 
stream and use the service group table 600 to determine its service group as SGID = 0x0200. HCT 
510 would repeat steps 706 and 707 for frequencies 506 MHz, 512 MHz, 518 MHz, 524 MHz, and 
752 MHz. The frequencies 608 from table 600 include a mix of modulation formats 606. A 
subscriber television system network 100 may use different modulation formats depending on the 
30 placement of the modulators within the network. Typically, the 64 QAM modulation format would 
be associated with a location further from the headend in the network and therefor associated with a 
lower service group level. The two 752 MHz frequency listings in table 600 include one modulation 
format of 64 QAM and one of 256 QAM. The HCT would first try to tune to this frequency using the 
64 QAM modulation format parameters. If it was unable to lock onto a QAM carrier, the HCT would 
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then try to tune to 752 MHz using the 256 QAM modulation format parameters. Eventually HCT 
510 finds a valid signal at 764 MHz with a 256 QAM modulation format. HCT 510 would then 
retrieve associated TSID = 0x2000 from the bit stream and using the service group table 600 
determine its service group as SGID = 0x1000. In response to a request for service group association 
5 or if the associated service group was different then a previously stored service group association, the 
HCTs 501, 502, and 510 would transmit their respective service group associations to the control 
system 44 (shown in FIG. 2) of the subscriber television network (step 711). 

The control system 44 (shown in FIG. 2) of the subscriber television network maintains a 
database of the service group associated with each HCT. From this database the control system 44 
10 can determine what services and programming are available on a particular HCT. The service group 
association method 700 allows the dynamic updating of a database to keep it current as to the 
J?* services and programming available to the HCTs. 

=2 The subscriber television system layout remains fairly static and is only occasionally 

fy reconfigured or changed with the addition, replacement, or removal of components. When the 

2!1 5 system layout changes the service group assignments and levels can also change. The system 

i. — i 

yl controller maintains a service group database of the relationships of the service groups to the various 
~ components within the system, such as modulators, combiners, servers, and nodes. To keep the 

01 database current the system controller will perform a service group audit. This occurs periodically 
j s \ and upon layout or configuration changes. 

M20 A modulator tuning table 800 associated with the service group audit is maintained by the 

~~~ system controller. FIG. 8 illustrates a modulator tuning table. The modulator tuning table 800 would 

be sent in the transport streams to HCTs that will be involved in the audit. The modulator tuning 
table 800 includes a complete listing of frequencies 802 and modulation formats 804 available in the 
subscriber television system. The modulation format 804 field allows for multiple types of 
25 modulation formats at the same frequency, such as 64 QAM and 256 QAM modulation at 752 MHz. 

When a modulator is physically installed in the subscriber television system, it is connected to a 
combiner, such as combiner 46 (shown in FIG. 2). The location of the combiners in the network are 
associated with the service group assignments and levels. In order to maintain a service group 
database, the system controller queries various network components to discover their location in the 
30 network and their relationships to other components. Because the combiner 46 is typically a passive 
device, the system controller cannot directly query it to determine which modulators the combiner 46 
combines to provide services to a particular service group. Consequently, a designated HCT 
associated with a service group is required to periodically execute a service group audit to provide 
the information. In a service group audit, the designated HCT tunes to every frequency available in 
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the subscriber television system. Since this procedure is performed whenever the modulators are 
changed, it is often desirable to install dedicated HCTs in the system for the sole purpose of 
providing audit information. Optionally a subscriber HCT or other equipment can be a designated 
audit device. The system operator defines the service groups and designates a device to audit that 
service group. A device that is designated to audit a service group must be connected to a point 
beyond a service group combiner but before any other combiners. That is, all system input to the 
audit device must come directly from the output of the combiner that it is designated to audit. 

FIG. 9 illustrates a method for the discovery and establishment of service groups within a 
subscriber television system through the use of service group audits. The method 900 begins at step 
902 when the system controller detects that the modulator configuration has been modified. The 
method then proceeds to step 902 where the system controller rebuilds the modulator tuning table 
800 that contains the tuning information for all modulators in the system. The system controller then 
sends an audit request to each of the designated service group audit HCTs (step 906). This request 
causes these HCTs to perform a service group audit. Each of the designated HCTs retrieves the 
modulator tuning table from the bit stream and attempts to tune every listed modulator frequency 
(step 908). When a valid modulator signal is found, the HCT records its TSID (step 910). When the 
entire list of frequencies has been attempted, the HCT sends a list of the TSIDs that it found to the 
system controller (step 912). The system controller uses this report to document the topology of 
TSIDs and service groups and to maintain the database of those associations (step 914). The 
information on the relationships between the components of a subscriber television system and the 
service groups and service group levels may be contained within a single database or within multiple 
databases. 

The service group audit method 900, in conjunction with system operator input, is used during 
the initialization of a system to establish the service groups and service group levels. The periodic 
updating of the modulator tuning table 800 and the various databases ensure that the table and 
databases accurately reflect the current configuration of the subscriber television system. System 
controller auditing provides an updating to service group association and levels whenever any 
component changes or any portion of or all of the system is reconfigured. 
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CONCLUSION 

From the foregoing, it will be appreciated that the present invention is directed to a method, 
apparatus, and system that allows the easy and dynamic identification of the services and 
programming available to an HCT within a subscriber television system. The HCT determines and 
5 informs the subscriber television system of the service group that it belongs to. The present 

invention is also directed to a method and apparatus for establishing service groups and service group 
associations within a subscriber television system using service group audits. The service group 
audit is used to define and update the service groups of the digital subscriber television system. 
The present invention has been described in relation to particular embodiments, which are 
10 intended in all respects to be illustrative rather than restrictive. For example, there are methods 

known to those skilled in the art of designing subscriber television systems of using other modulation 
^ and routing schemes for both in-band and out-of-band communications and data transmission other 
yj than a QAM and QPSK combination. There are system designs that use only QAM modulation and 

that utilize other communication routing methods. The service group associations of the present 
JS15 invention are not limited to a particular modulation scheme. 

Those skilled in the art will appreciate that although the present invention has been described in 
5 the context of tuning frequencies in an ascending order from a lowest frequency, other methods may 

fp be employed that match the method used to assign frequencies to modulators based on service group 
levels. 

q20 The foregoing description includes a decoder 1 10, typically an HCT. Those skilled in the art 

^ will recognize that the functionality of the HCT associated with the present invention can be 
consolidated to single card that can be located in any of a number of devices, such as a TV, 
computer, or even a portable device. The portable device could be used in conjunction with any of 
the other devices. In addition, those skilled in the art will recognize that the functionality associated 
25 with creating tables, retrieving tables from a transport stream, tuning to a frequency, transmitting and 
receiving messages within a subscriber television system, and establishing, updating, and maintaining 
databases can be achieved by a variety of methods well known in the related arts. Specifically, the 
present invention is not so limited and can be employed to determine a service group association of 
any equipment capable of two-way communication and receiving services and programming within a 
30 subscriber television system. 

In conclusion, while exemplary embodiments of the invention have been illustrated and 
described, it will be clear that the invention is not so limited. Alternative embodiments will be 
apparent to those skilled in the art to which the present invention pertains without departing from its 




14 



PATENT APPLICATION 
Docket No. A-5997 

spirit or scope. Accordingly the appended claims rather than the foregoing description defi 
scope of the present invention. 
What is claimed is: 
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